Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



illilil 

© Publication number: 



0 543 197 A2 



© 



EUROPEAN PATENT APPLICATION 



© Application number: 92118660.7 
(§) Date of filing: 31.10.92 



© int.Ci.5: G11C 7/00, G11C 11/409 



<35^ Priority 1Q 11 Q1 ll^ 7Q1 ^69 


<?L> 


Applicant: GENERAL INSTRUMENT 




CORPORATION 


© Date of publication of application: 




2200 Byberry Road 


26.05.93 Bulletin 93/21 




Hatboro, Pennsylvania 19040(US) 


© Designated Contracting States: " 


© 


Inventor: Shen, Paul 


AT BE CH DE DK ES FR GB GR IE IT LI NL SE 




10868- 167 Aderman Avenue 






San Diego, California 92117(US) 






Inventor: Paik, Woo H. 






3470 Fortuna Ranch Road 






Encinitas, California 92024{US) 






Inventor: Krause, Edward A. 






5854 Ithaca Place 






San Diego, California 92122<US) 




© 


Representative: Hoeger, Stelirecht & Partner 






Uhlandstrasse 14 c 






W-7000 Stuttgart 1 (DE) 



© Multiple serial access memory for use in feedback systems such as motion compensated 
television. 



CM 
< 

cn 



LO 



© A multiple serial access memory is provided. A 
dynamic random access memory (30) is addressed 
to input data thereto and output data therefrom. 
Rows of data are output from the array (50) in 
response to address signals (34, 36, 38) provided 
thereto. A plurality of serial output ports (44. 46 t 48) 
is coupled to the output of the array for selectively . 
latching different rows of data output from the array. 
The serial output ports (44, 46, 48) are clocked to 
output the iatched data therefrom. In an illustrated 
embodiment, each of the serial output ports contains 
a shift register (62, 64, 66. ... 68) having a length 
equal to the width of the memory array (30). The 
shift register is responsive to a first timing signal (42, 
52) for latching a row of data from the array (30). A 
second timing signal actuates the shift register to 
shift a row of iatched data. A serial access selector 
(70) coupled to the shift register outputs a selected 
portion of the shifted data from the serial output port. 
The memory has particular application as the frame 
store for a motion compensated interframe image 



coding/decoding system. 
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BACKGROUND OF THE INVENTION 



The present invention relates to the storage 
and processing of digital data, and more particu - 
larly to a multiple serial access memory for pro- s 
viding a plurality of different data streams from 
data stored therein. The invention is especially 
useful in providing a frame store for a motion 
compensated television system. 

Digital transmission of television signals can w 
deliver video and audio services of much higher 
quality than analog techniques. Digital transmission 
schemes are particularly advantageous for signals 
that are broadcast over cable television networks or 
by satellite to cable television affiliates and/or di - 75 
rectly to home satellite television receivers. It is 
expected that digital television transmitter and re - 
ceiver systems will replace existing analog systems 
just as digital compact discs have largely replaced 
analog phonograph records in the audio industry. 20 

A substantial amount of digital data must be 
transmitted in any digital television system. This is 
particularly true where high definition television 
( H HDTV M ) is provided. In a digital television system, 
a subscriber receives the digital data stream via a 25 
receiver/descrambler that provides video; audio, 
and data to the subscriber. In order to most effi - 
ciently use the available radio frequency spectrum, 
it is advantageous to compress the digital television 
signals to minimize the amount of data that must 30 
be transmitted. 

The video portion of a television signal com - 
prises a sequence of video images (typically 
"frames") that together provide a moving picture. 
In digital television systems, each line of a video 35 
frame is defined by a sequence of digital data bits 
referred to as "pixels." A large amount of data is 
'required, to define each video frame of a television 
signal. For example, 7.4 megabits of data is re- 
quired to provide one video frame at NTSC 40 
(National Television System Committee) resolution. 
This assumes a 640 pixel by 480 line display is 
used with 8 bits of intensity value for each of the 
primary colors red, green, and blue. High definition 
television requires substantially more data to pro- 45 
vide each video frame. In order to manage this 
amount of data, particularly for HDTV applications, 
the data must be compressed. 

Video compression techniques enable the ef- 
ficient transmission of digital video signals over 50 
conventional communication channels. Such tech - 
niques use compression algorithms that take ad- 
vantage of the correlation among adjacent pixels in 
order to derive a more efficient representation of 
the important information in a video signal. The 55 
most powerful compression systems not only take 
advantage of spatial correlation, but can also utilize 
similarities among adjacent frames to further com - 



pact the data. 

Motion compensation is one of the most ef- 
fective tools for accounting for and reducing the 
amount of temporal redundancy in sequential video 
frames. One of the most effective ways to apply 
motion compensation in video compression ap- 
plications is by differential encoding. In this case, 
the differences between two consecutive images 
(e.g., "frames") are attributed to simple move- 
ments. The encoder estimates or quantifies these 
movements by observing the two frames and 
sends the results to a decoder. The decoder uses 
the received information to transform the first 
frame, which is known, in such a way that it can be 
used to effectively predict the appearance of the 
second frame, which is unknown. 

The encoder reproduces the same prediction 
frame as the decoder, and then s6nds the differ- 
ences between the prediction frame and the actual 
frame. In this way, the amount of information 
needed to represent the image sequence can be 
significantly reduced, particularly when the motion 
estimation model closely resembles the frame to 
frame changes that actually occur. This technique 
can result in a significant reduction in the amount 
of data that needs to be transmitted once simple 
coding algorithms are applied to the prediction 
error signal. An example of such a motion com - 
pensated video compression system is described 
by Ericsson in "Fixed and Adaptive Predictors for 
Hybrid Predictive/Transform Coding," IEEE Trans - 
actions on Communications , Vol. COM -33, No. 12, 
December 1985. An improvement to the system 
described by Ericsson is disclosed in commonly 
assigned U.S. patent no. 5,057,916 entitled 
"Method and Apparatus for Refreshing Motion 
Compensated Sequential Video Images." 

Motion compensated television systems re- 
quire the storage of both current frame and pre- 
vious frame video data to implement the differential 
encoding technique described above. Specifically, 
prior frame data must be summed with a transmit- 
ted difference signal to recreate a full current frame 
for display. The full current frame must be stored 
for subsequent use in recreating the next frame 
from a received difference signal. In the past, a 
dual memory bank system has been used to im - 
plement such systems. The same data is stored in 
both memory banks, allowing it to be accessed 
independently from each bank. Such an imple - 
mentation, however, is costly, particularly in HDTV 
systems where large amounts of memory are re - 
quired. 

It would be advantageous to provide a memory 
scheme that enables the implementation of a 
feedback system without the need for redundant 
memory banks. It would be further advantageous to 
provide television apparatus that utilizes such a 
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memory scheme to implement motion compensa- 
tion in an efficient and economical manner. It would 
be still further advantageous to provide a method 
for storing video data in a single memory array for 
use in connection with a television system using 
motion compensation. 

The present invention provides a multiple serial 
access dynamic random access memory (RAM) 
and a television system and method having the 
aforementioned advantages. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a 
multiple serial access memory includes a dynamic 
random access memory array. Means are provided 
for addressing the array to input data thereto and 
output data therefrom. Rows of data are output 
from the array in response to address signals pro- 
vided by the addressing means. A plurality of serial 
output ports, coupled to the outputting means, se - 
lectively latch different rows of data output by the 
outputting means. Means are provided for clocking 
the serial output ports to output latched data 
therefrom. 

Timing means operatively associated with the 
array can be provided to limit access to the array 
to one of the serial output ports at a time. In 
another embodiment, access to the array by a 
plurality of serial output ports at the same time is 
provided, in which case all of the serial output ports 
concurrently receive the same data. 

In an illustrated embodiment, each of the serial 
output ports comprises a shift register having a 
length at least equal to a width of the array. The 
shift register is responsive to a first signal from a 
timing means for latching a row of data from the 
array. The shift register is responsive to a second 
signal from the timing means for shifting the row of 
latched data. A serial access selector coupled to 
the shift register outputs a selected portion of the 
shifted data from the serial output port. 

A digital television apparatus is also provided 
in accordance with the present invention. The ap- 
paratus is a type which requires memory for stor- 
ing a set of working data, such as pixel data from a 
previous video frame. The apparatus also requires 
memory for storing a set of display data (e.g.. 
representing a current video frame) derived from 
the working data. The invention provides a dynamic 
random access memory array for the television 
apparatus. Means are provided for addressing the 
array to input data thereto and output data there- 
from. Rows of data are output from the array in 
response to address signals provided by the ad- 
dressing means. A plurality of serial output ports 
coupled to the outputting means selectively latch 
rows of data output by the outputting means. 



Means are provided for clocking the serial output 
ports to output latched data therefrom. At least one 
of the serial output ports is used to output working 
data from the array. At least one other of the serial 
s output ports is used to output display data from the 
array. 

Timing means can be operatively associated 
with the array of the television apparatus for limit- 
ing access to the array to one of the serial output 

w ports at a time. Alternatively, several serial output 
ports can concurrently latch the same data. 

In an illustrated embodiment, each of the serial 
output ports comprises a shift register having a 
length at least equal to a width of the array. The 

is shift register is responsive to a first signal from a 
timing means for latching a row of data from the 
array. The shift register is responsive to a second 
signal from the timing means for shifting the row of 
• latched data. A serial access selector coupled to 

so the shift register outputs a selected portion of the 
shifted data from the serial output port. 

In one embodiment, the working data is ac- 
cessed from the array by its respective serial out - 
put port in either a field format or a frame format. 

25 In this embodiment, the display data is accessed 
from the array by its respective serial output port in 
the other-of the field format and frame format. 

In another embodiment, the working data is 
accessed from the array by its respective serial 

30 output port in a block format. The display data is 
accessed from the array by its respective serial 
output port in a television line format. 

Where the display data comprises pixel data 
for a current video frame and the working data 

35 comprises pixel data from a previous video frame 
(for use in reconstructing a current video frame 
from a motion compensation difference signal), the 
array .has a storage capacity sufficient to store the 
current video frame together with enough working 

40 data to accommodate a predetermined motion es - 
timation search area. The array is filled with data 
for successive video frames on an ongoing basis, 
with the data for a current frame overwriting a 
portion of the data for a previous frame that pre - 

45 cedes a current motion estimation search area. 

A method in accordance with the present in- 
vention stores video data for use by a rnotion 
compensator that estimates motion over a maxi- 
mum horizontal displacement DX and a maximum 

so vertical displacement DY. A frame store memory is 
provided for storing N + K lines of video data, 
where N is the number of lines in a video frame 
and K is at least equal to the number of lines 
corresponding to the vertical displacement OY. The 

55 frame store memory is filled with video data from 
successive video frames on a revolving basis. N 
consecutive lines of a second video frame are 
written into the memory following the last line of a 
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first video frame. In this manner, the first video 
frame is overwritten by the second video frame on 
a first -in first -out basis, with the last K lines of 
the first video frame remaining in the memory once 
the full second video frame has been written into 
the memory. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a feed- 
back system used by a motion compensated 
interframe image coding/decoding system: 
Figure 2 is a block diagram of a prior art im- 
plementation of the feedback scheme of Figure 
1; 

Figure 3 is a block diagram illustrating a multiple 
serial access dynamic RAM in accordance with 
the present invention; 

Figure 4 is a block diagram illustrating one of 
the serial output ports of Figure 3 in greater 
detail; 

Figure 5 is a block diagram illustrating the serial 
access selector of Figure 4 in greater detail: 
Figure 6 is a timing diagram illustrating the 
timing waveforms for individual signals of the 
multiple access memory during a data transfer 
cycle; 

Figure 7 is a timing diagram illustrating the 
timing waveforms for individual signals of the 
multiple access memory during a data write 
cycle; and 

Figures 8a to 8c are diagrammatic illustrations 
showing how the memory is filled with succes- 
sive frames of video data. 

DETAILED DESCRIPTION OF THE INVENTION 

Various applications exist for a random access 
memory that can provide a plurality of different 
output streams from the same stored data. For 
example, a feedback system such as a motion 
compensated interframe image coding/decoding 
system used • in digital television requires both 
working data (i.e., -data from a prior video frame) 
and display data (i.e., the reconstructed data for a 
current frame to be displayed). Such a feedback 
system is illustrated generally in Figure 1. Motion 
vector data is input to an address generator 14 via 
a terminal 10. The address generator outputs a u 
address designating where a current pixel is lo - 
cated in a frame, a w address designating the 
estimated location of that pixel in the previous 
frame, and a v address designating the location of 
data to be displayed. The addresses are input to a 
memory 16. which serves as a frame store. A 
motion compensation difference signal is input to a 
summer 20 via terminal 12. Summer 20 adds the 
difference signal to the previous frame data w that 



was used to generate the difference signal in the 
first place, to recover the current frame video data 
u. This process can be expressed mathematically 
as follows: 

5 u(u_address) = w( w_addres$ ) + input- 
(u__addres$). 

In the above equation, u_addres$ identifies where 
the current pixel is located in a video frame stored 
in memory 16. Thus, it is the memory address for 

io that pixel. w_addres$ is the estimated location of 
that pixel in the previous frame, also stored in 
memory 16. The difference between u__addre$s 
and w_addre$s is the displacement attributable to 
movement in the video scene. As well known in the 

75 art. the determination of this displacement is often 
done by a motion estimation method, such as 
block matching. This determination can be ex- 
pressed as: 

w address = u_address + mv, 

20 where mv is the motion vector. 

In many implementations, the address of the 
displayed data v is not the same as the address of 
the current data u. For example, an interlaced 
television system may use field scanning for dis - 
25 play and frame scanning for processing. In field 
scanning, the odd numbered horizontal television 
lines are processed as a first field, and the even 
numbered lines are processed as a second field. 
When a video picture is reconstructed, the two 
oo fields are interleaved so that the horizontal lines are 
in the proper order. In frame scanning, all of the 
television lines are processed together, in order, as 
a single video frame. 

If the frame memory 16 in Figure 1 is or- 
35 ganized in a frame format, then the displayed data 
v is obtained by selecting every second line only. 
Alternatively, if the frame memory is organized in a 
field format, then the current data u must be written 
into memory in a nonsequential order, u^jaddress 
40 may also differ from v_addre$$ in a noninterlaced 
television system. For example, this may result 
from the block - by - block processing that is 
common in video compression systems. In this 
case, the displayed data v would still be accessed 
45 one line at a time while the current data u and the 
previous frame data w are accessed one block at a 
time. Common block sizes for such processing .are 
8 x 8 pixels and 16 x 16 pixels. 

The architecture illustrated in Figure 1, where 
so w_address. u__address and v__addres$ are 
each independent, is very difficult to implement 
with existing dynamic random access memories 
(DRAM) and video random access memories 
(VRAM). Thus, the prior art has implemented a 
55 dual bank memory system as shown in Figure 2. In 
this implementation, there are two memory banks, 
18a and 18b. The same data u is stored both in 
memory bank 18a and 18b. This allows the data to 
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be accessed independently. However, such an 
implementation is often costly, particularly in HDTV 
systems where large amounts of memory are re - 
quired. 

The multiple serial access ORAM of the 
present invention enables the implementation of a 
feedback system using the architecture illustrated 
in Figure 1 .- wherein only a single memory array is 
required. 

A detailed block diagram of the multiple serial 
access DRAM of the present invention is provided 
in Figure 3. The DRAM contains a conventional 
random access port 32 for inputting data (DIN), a 
dynamic RAM array 30, and row and column de- 
coders 36. 38 for accessing the array via an ad - 
dress input 34. In accordance with the present 
invention, the address input is also coupled to a 
plurality of serial output ports 44, 46. 48 that re - 
ceive data via output bus 50 from the DRAM array 
30. Although three serial output ports are illustrated 
in Figure 3. it should be appreciated that fewer or 
more such ports can be provided. 

The operation of the serial output ports is 
controlled by a timing generator 42 that is respon - 
sive to control signals 40. Serial clocks input to 
each of the serial output ports control the output of 
data from each port to a respective output buffer 
54, 56, 58. As indicated in the figure, DRAM array 
30 is P rows high by Q columns wide by B bits 
deep. The output from each output buffer is there - 
fore a B-bit byte, although other implementations 
will be apparent to those skilled in the art. 

The individual control signals 40 input to timing 
generator 42 include a row access signal HAS, a 
column access signal CAS, a write enable signal 
WE, and a separate data transfer signal for each 
serial output port, DT- 1 to DT-N . Timing dia - 
grams for each of the signals in the data transfer, 
mode of operation are illustrated in Figure 6. Tim - 
ing diagrams for a data write cycle are illustrated in 
Figure 7. 

Figure 4 illustrates a serial output port, such as 
serial output port 44, 46, or 48, in greater detail. 
The serial output port contains a shift register 
comprising cells 62, 64, 66, ... 68. As illustrated, 
one cell is provided for each column of the DRAM 
array. A serial access selector 70. illustrated in 
greater detail in Figure 5, is coupled to the outputs 
of the shift register cells. As noted, the length of 
the shift register is the same as the width of the 
memory array, and each cell is connected to a 
corresponding column of the memory bank. Thus, 
cell/ is connected to column / of the memory array. 
Each cell is also connected to the preceding adja - 
cent cell. For example, an input of cell/ is con - 
nected to the output of cell/+ This is illustrated in 
Figure 4, where output 63 of cell 64 is coupled to 
cell 62, and so forth. 



Serial port access consists of two steps. These 
are referred to as "setup" and "readout." In the 
setup stage, a load signal carried on line 52 from 
timing generator 42 (Figure 3) is set high. This 

s latches the selected row of data from DRAM 30 
into the shift register comprising cells 62, 64, 66 ... 
68. The serial access selector 70 is responsive to a 
column address input coupled via terminal 72 to 
output the latched data, commencing from one of 

70 the shift register cells identified by the column 
address input. In other words, although an entire 
row of data is latched into the shift register when 
the load signal goes high, it is not necessary to 
output the entire row of data from the serial access 

15 selector. Instead, in applications such as video 
motion estimation, it may be desired to output a 
set of data corresponding to a particular movement 
(i.e.. shift) in the video image that occurs from one 
video frame to the next. In such an instance, the 

20 column address input instructs the serial access 
selector to start outputting data from a cell other 
than cell 62. 

One embodiment of a serial access selector in 
accordance with the present invention is illustrated 

25 in greater detail in Figure 5. The column address 
input is latched in a serial address register 74 when 
the load signal goes low. The latched column ad - 
dress is' input to a Q to 1 multiplexer 76, that 
receives the shift register outputs for each of col - 

30 umns 1 to Q. and initially outputs the column data 
from a cell identified by the column address. 
Thereafter, a shifting operation takes place as long 
as the load signal remains low. For every serial 
clock cycle, cell,- = cell,>j. This function can be 

35 performed independently of other operations. Thus, 
when the load signal is low, multiplexer 76 will 
initially output the first byte of data from the cell 
pointed to by the column address, and continue to 
output successive bytes of data that are shifted into 

40 the designated cell from successive cells of the 
shift register. 

The serial access to a serial port is indepen - 
dent of other serial and random access ports in the 
multiple access memory of Figure 3. Access to the 

45 dynamic RAM array, however, is not independent. 
For example, a random access port cannot be 
used at the same time a serial output port is 
latching data from the array. 

The operation of the memory is coordinated by 

so timing generator 42. Figures 6 and 7 provide timing 
diagrams for the system timing signals during data 
transfer and data writing cycles, respectively. Re - 
ferring to Figure 6, when RAS goes low, and any 
DT- N is low, the circuit of Figure 3 will be in the 

55 data transfer mode of operation. All of the serial 
output port registers having a corresponding DT- N 
signal that is low will latch new data. All other serial 
output ports will retain their old data. Thus, as 

5 
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shown in Figure 6. when 77A3 80 goes low, DT- 1 
88 and DT-Z 100 are low. bT-2 94, on the other 
hand, is high. As a result, output 1, shown at 92 
and output 3. shown at 104 contain new data ("new 
/**) whereas output 2 shown at 98 continues to 
carry old data (e.g., old / + 3). 

The serial clocks 90, 96, and 102 for each of 
the three serial output ports illustrated are used, as 
described above, to clock data out from the serial 
output ports to the output buffers 54, 56, 58. Col - 
umn access signal CAS 82 controls the output of 
the column address as indicated at 84. The row 
address is output when HAS goes low. A write 
enable signal WE shown at 86 controls the writing 
of data into DRAM array 30. j 

When the write enabfe signal goes low, as 
illustrated at 118 in Figure 7, data is input to the 
array via random access port 32 as indicated by 
the wa vefor m "D IN" at 116 in Figure 7. The status 
of the HAS and CAS timing signals 110. 112 re- 2 
spectively during the data write cycle is illustrated 
in Figure 7, together with the associated address- 
ing information illustrated at 114. In order to op- 
erate in the write cycle, the DT— N signals cor- 
responding to each of the serial output ports must 2 
be high, as illustrated at 120 in Figure 7. 

A feedback system as illustrated in Figure 1 
can be easily implemented by using the multiple 
serial access DRAM of the present invention. 
Memory 16 is the multiple serial access DRAM a< 
illustrated in Figure 3. Typically, the current data u 
is input to the random access port 32. The output 
data v is obtained from one of the serial output 
ports 44, 46, 48. The feedback data w is obtained 
from another serial output port. 3< 

In using the multiple access memory of the 
present invention in a television system, where 
motion compensation is not used, it is possible to 
equate the addresses of the current frame data u 
and the previous frame data w. The previous frame 4c 
data is simply summed with the new input data and 
then written back into the same memory address. 
However, in a motion compensated system, where 
the previous frame address is derived by adding a 
motion vector displacement to the current frame 45 
address, it becomes necessary to isolate the two 
video frames. Otherwise, since the motion vector 
can be unpredictable and may vary from one re- 
gion to the next, it is very likely that the current 
frame data will overwrite the previous frame data so 
that is required to predict the value of the pixels 
which follow. 

It is possible to implement a motion com- 
pensation system in accordance with the present 
invention, using only slightly more than one frame ss 
of memory. The additional memory that is required 
can be expressed as: 
DX + DY * M * b, 



where DX and DY are the maximum horizontal and 
vertical displacements, respectively, of the motion 
estimator. M is the number of pixels in each line of 
video, and b is the number of bits used to repre - 
sent each pixel sample. In a preferred embodiment, 
the amount of additional memory required is 
rounded up to simplify the design, and expressed 
as a number of lines such that the required extra 
memory equals DY + /. For example, an NTSC 
video compression system consisting of 480 lines 
of active video, and having a motion estimator 
vertical displacement limited to 31 lines, can be 
implemented using a 512 line frame memory. 
Similarly, a 1050 line high definition video com- 
pression system that contains 960 lines of active 
video and uses a maximum vertical displacement 
of 63 lines, can be implemented using a 1024 line 
frame memory. 

An implementation of the dynamic RAM array 
used in a motion compensated television system is 
illustrated in Figures 8a to 8c. Each video frame 
contains N lines. The vertical size of the memory 
array 130 is large enough to accommodate N+K 
lines where K is greater than or equal to DY + /.A 
first frame of video is written into the first N lines 
commencing at the top 132 of the frame memory 
130 as illustrated in Figure 8a. The next frame 
begins immediately after the last line of the pre - 
vious frame. This next frame continues to be writ- 
ten within the frame memory 130 until the memory 
is filled all the way to the bottom 134. At this point, 
the new data for the incoming frame wraps around 
and continues to fill frame memory 130 from the 
top 132 thereof. In this manner, the prior frame 
data required by the motion estimator vertical dis - 
placement is always present within the frame 
memory 130. As illustrated in Figure 8b, after the 
second frame of data has been read into the frame 
memory 130, the data from the third frame is read 
in. This data overwrites the second frame as it 
approaches the bottom 134 of the frame memory 
130, as illustrated in Figure 8c. Then, the frame 3 
data wraps around to continue to fill the frame 
memory 130 from the top 132 thereof. The process 
continues on a revolving basis as new frames of 
video data are received. 

Since the previous frame of video data is offset 
within the frame memory 130 from the current 
frame by K lines, the relationship between the 
current and previous frame addresses becomes: 
w_address = u_address + mv - K* M 
As already noted, mv is the motion vector, K is the 
number of extra lines provided for in the frame 
memory 130, and M is the number of pixels per 
line. Since a frame of video may be split across the 
frame memory boundaries, it is necessary to use 
the modulo remainder of (N+K/M (i.e., the frame 
memory size) when deriving the previous frame 
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address. 

It should now be appreciated that the present 
invention provides a multiple serial access mem - 
ory. that has particular application in the storage of 
current frame data and a portion of previous frame 
data necessary to process motion compensated 
video image data. A dynamic RAM array is pro- 
vided having a random access port for inputting 
data. Input data is written to or read from the 
DRAM array according to the given row and col - 
umn address. A plurality of serial output ports are 
coupled to the output of the DRAM array, each 
capable of selectively latching and outputting rows 
of data from the array. It is noted that more than 
one serial output port can concurrently latch the 
same row of data from the array, if desired for a 
particular application. Selective access to the 
latched data is provided by a serial access selector 
provided within each serial output port. 

Although the invention has been described in 
connection with a specific embodiment thereof, 
those skilled in the art will appreciate that nu - 
merous adaptations and modifications may be 
made thereto without departing from the spirit and 
scope of the invention as set forth in the claims. 

Claims 

1. A multiple serial access memory comprising: 

a dynamic random access memory array; 

means for addressing said array to input 
data thereto and output data therefrom; 

means for outputting rows of data from 
said array in response to address signals pro - 
vided by said addressing means; 

a plurality of serial output ports coupled to 
said outputting means for selectively latching 
rows of data, output by said outputting means; 
and 

means for clocking said serial output ports 
to output latched data therefrom. 

2. A memory in accordance with claim 1 further 
comprising: 

timing means imperatively associated with 
said array for limiting access to said array to 
one of said serial output ports at a time. 

3. A memory in accordance with claim 1 or 2 
wherein each of said serial output ports com- 
prises: 

a shift register having a length at least 
equal to a width of said array, said shift regis - 
ter being responsive to a first signal from a 
timing means for latching a row of data from 
said array and responsive to a second signal 
from said timing means for shifting the row of 
latched data; and 



a serial access selector coupled to said 
shift register for outputting a selected portion 
of the shifted data from said serial output port. 

5 4. In a digital television apparatus that requires 
memory for storing a set of working data and 
memory for storing a set of display data de- 
rived from said working data, the improvement 
comprising: 

io a dynamic random access memory array; 

means for addressing said array to input 
data thereto and output data therefrom; 

means for outputting rows of data from 
said array in response to address signals pro - 
75 vided by said addressing means; 

a plurality of serial output ports coupled to 
said outputting means for selectively latching 
rows of data output by said outputting means; 
and 

20 . means for clocking said serial output ports 

to output latched data therefrom; 

wherein at least one of said serial output 

ports is used to output working data from said 

array and at least one other of said serial 
25 output ports is used to output display data 

from said array. 

5. Television apparatus in accordance with claim 
4 further comprising: 

30 timing means operatively associated with 

said array for limiting access to said array to 
one of said serial output ports at a time: 

6. Television apparatus in accordance with one of 
35 claims 4 or 5 wherein each of said serial 

output ports comprises: 

a shift register having a length at least 

equal to a width of said array, said shift regis - 

ter being responsive to a first signal from a 
40 timing means for latching a row of data from 

said array and responsive to a second signal 

from said timing means for shifting the row of 

latched data; and 

a serial access selector coupled to said 
45 shift register for outputting a selected portion 

of the shifted data from said serial output port. 

7. Television apparatus in accordance with one of 
claims 4 to 6 wherein: 

so said working data is accessed from the 

array by its respective serial output port in one 
of a field format and frame format; and 

said display data is accessed from the 
array by its respective serial output port in the 

55 other of said field format and frame format. 

8. Television apparatus in accordance with one of 
claims 4 to 6 wherein: 
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said working data is accessed from the 
array by its respective serial output port in a 
block format; and 

said display data is accessed from the 
array by its respective serial output port in a 
television line format. 

9. Television apparatus in accordance with one of 
claims 4 to 8 wherein: 

said display data comprises pixel data for 
a current video frame; 

said working data comprises pixel data 
from a previous video frame for use in re- 
constructing a current video frame from a 
motion compensation difference signal; 

said array has a storage capacity sufficient 
to store said current video frame together with 
enough working data to accommodate a pre - 
determined motion estimation search area; and 
said array is filled with data for successive 
video frames on an ongoing basis with the data 
for a current frame overwriting a portion of the 
data for a previous frame that precedes a 
current motion estimation search area. 

0. A method for storing video data for use by a 
motion compensator that estimates motion 
over a maximum horizontal displacement DX 
and a maximum vertical displacement DY, 
comprising the steps of: 

providing a frame store memory for storing 
N+K lines of video data, where N is the num - 
ber of lines in a video frame and K is at least 
equal to the number of lines corresponding to 
the vertical displacement DY; and 

filling said frame store memory with video 
data from successive video frames on a re - 
volving basis, wherein N consecutive lines of a 
second video frame are written into said 
memory following the last line of a first video 
frame, such that the first video frame is over- 
written by the second video frame on a first - 
in first -out basis, with the last K lines of the 
first video frame remaining in said memory 
once the full second, video frame has been 
written into said memory. 
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© Multiple serial access memory for use in feedback systems such as motion compensated 
television. 
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@ A multiple serial access memory is provided. A 
dynamic random access memory (30) is addressed 
to input data thereto and output data therefrom. 
Rows of data are output from the array (50) in 
response to address signals (34. 36 f 38) provided 
thereto. A plurality of serial output ports (44, 46, 48) 
is coupled to the output of the array for selectively 
latching different rows of data output from the array. 
The serial output ports (44, 46, 48) are clocked to 
output the latched data therefrom. In an illustrated 
embodiment, each of the serial output ports contains 
a shift register (62, 64, 66, ... 68) having a length 
equal to the width of the memory array (30). The 
shift register is responsive to a first timing signal (42, 
52) for latching a row of data from the array (30). A 
second timing signal actuates the shift register to 
shift a row of latched data. A serial access selector 
(70) coupled to the shift register outputs a selected 
portion of the shifted data from the serial output port. 
The memory has particular application as the frame 
store for a motion compensated interframe image 



coding/decoding system. 
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